effici mine proport fault toler frequent itemset ardian kristanto poernomo vivekanand gopalkrishnan fault toler frequent itemset ftfi variant frequent itemset repres discov gener knowledg grow interest field previou approach mine proport ftfi exact support ft support problem difficult concern anti monoton properti ft support relax proport difficulti comput ft support previou effort problem simplifi gener problem ad constraint provid approxim solut error guarante paper address concern gener ftfi mine problem limit search space provid provabl correct anti monoton bound ft support develop practic effici mean achiev provid effici exact ft support count procedur extens experi real dataset valid solut effici complet mine ftfi implement algorithm www cai ntu sg vivek pub ftfim 